General convergence results for stochastic approximations via weak convergence theory
نویسندگان
چکیده
منابع مشابه
Convergence Results for Ant Routing Algorithms via Stochastic Approximations
In this paper, we provide convergence results for an Ant-Based Routing (ARA) Algorithm for wireline, packet-switched communication networks, that are acyclic. Such algorithms are inspired by the foraging behavior of ants in nature. We consider an ARA algorithm proposed by Bean and Costa [2]. The algorithm has the virtues of being adaptive and distributed, and can provide a multipath routing sol...
متن کاملEmpirical Processes: General Weak Convergence Theory
The lack of measurability of the empirical process with respect to the sigma-field generated by the ‘natural’ l∞ metric, as illustrated in the previous notes, needs an extension of the standard weak convergence theory that can handle situations where the converging stochastic processes may no longer be measurable (though the limit will be a tight Borel measurable random element). Of course, an ...
متن کاملGeneral Results on the Convergence of Stochastic Algorithms
We prove, by using a deterministic approach, the convergence of stochastic algorithms of the most general form, under necessary conditions on the input noise, and reasonable and veriiable conditions on the (non-necessarily continuous) mean eld. We also consider the case where the mean eld has a non-discrete set of stationary points. These results are also encapsulated into the familiar Markovia...
متن کاملWeak Convergence of Mann Iterative Algorithm for two Nonexpansive mappings
The mann fixed point algorithm play an importmant role in the approximation of fixed points of nonexpansive operators. In this paper, by considering new conditions, we prove the weak convergence of mann fixed point algorithm, for finding a common fixed point of two nonexpansive mappings in real Hilbert spaces. This results extend the privious results given by Kanzow and Shehu. Finally, we give ...
متن کاملRate of Convergence of Implicit Approximations for stochastic evolution equations
HAL is a multi-disciplinary open access archive for the deposit and dissemination of scientific research documents, whether they are published or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers. L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Mathematical Analysis and Applications
سال: 1977
ISSN: 0022-247X
DOI: 10.1016/0022-247x(77)90133-0